Sau những cuộc đàm phán đầu tiên của Ai Cập với Israel năm 1973, Libya bắt đầu có thái độ thù địch với Ai Cập. Năm 1977, không lâu sau khi những người biểu tình ở hai nước tấn công vào tòa lãnh sự nước kia, hai nước lao vào cuộc chiến kéo dài bốn ngày (21 tháng 7-24 tháng 7) trong cuộc chiến này các máy bay Libya đã bị phá hủy ngay trên mặt đất. Cuộc chiến chấm dứt với một hiệp ước hòa bình giữa Ai Cập và Libya để thống nhất nỗ lực chống lại các lực lượng Hồi giáo cực đoan.